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Final  Technical  Report 

Differential  Equations* 

Related  Problems  of  Pad6  Approximations 
and  Computer  Applications 

by  D.V.  Chudnovsky  and  G.V.  Chudnovsky 

FY  I 

During  the  past  year  of  the  Grant,  one  of  the  focuses  of  our 
work  was  the  study  of  analytic,  arithmetic  and  algorithmic 
properties  of  (linear)  differential  equations.  We  continued  our 
study  of  arithmetic  propert i s  of  the  monodromy  groups  of 
differential  equations,  including  development  and  implementation 
of  efficient  serial  and  parallel  methods  of  solution  of  inverse 
and  direct  monodromy  (Riemann)  problem.  Among  other  results  we 
disproved  the  Whfttacker  conjecture  on  the  explicit  form  of  the 
accessory  parameters  in  the  un i formizat ion  problem  for 
hypere 1 1 i pt 1 c  curves  (as  a  result  of  extensive  symbolical  and 
numerical  computations).  We  developed  and  implemeted  entirely 
new  least  complex  algorithms  for  computations  of  solutions  of 
(linear)  differential  equations  with  arbitrary  precision  [3,4], 
and  used  them  in  our  new  work  on  transcendence  of  elements  of 
monodromy  groups  associated  with  the  uni formizat Ion  problem  and 
globally  nil  potent  equations  [1,4,8]. 

Our  work  on  formal  groups  over  Z,  Zp*  and  F_  in  connection 
with  computer  algebra  lead  to  new  recent  progress  in  the 
description  of  characteristic  classes  of  Spin-manifolds  and 
superstring  models,  see  [5,8]  for  our  explicit  formulas  for 
charatcter 1 st ic  classes  in  terms  of  modular  forms  (of  level  2). 
The  work  on  formal  groups  is  also  connected  with  number 
theoretical  algorithms  (primality  testing  and  factorization)  [2]. 

Our  more  recent  work  on  algebraic  curves  [6,7,8]  is  also 
closely  connected  with  computer  applications.  This  is  our  work 
on  the  least  complex  (lowest  rank)  algorithms  for  computation  of 
polynomial  multiplication  or  convolutions  over  Z  or  over  finite 
fields  Fq.  We  developed  new  interploat ion  technique  on  algebraic 
curves,  and  using  the  theory  of  linear  codes  proved  tight  upper 
and  lower  bounds  on  the  minimal  number  of  (non-scalar) 
multiplications  necessary  to  multiply  two  polynomials  of  degrees 
n  over  finite  fields.  This  number  is  0(n);  for  details  and 
constants  see  [6,7].  Our  new  algorithms  are  Important  in 
applications  to  fast  convolution  and  bignum  computations. 

Investigators  were  among  organizers  (D.V.  was  a  co-chairmen 
and  G.V.  was  a  member  of  the  Organizing  Committee)  of  an 
International  Conference  "Computers  and  Mathematics"  held  at 
Stanford  University  in  July  -  August  1986. 
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